منابع مشابه
Optimal Wavelength-routed Multicasting
Motivated by wavelength division multiplexing in all-optical networks, we consider the problem of finding a set of paths from a fixed source to a multiset of destinations, which can be coloured by the fewest number of colours so that paths of the same colour do not share an arc. We prove that this minimum number of colours is equal to the maximum number of paths that share one arc, minimized ov...
متن کاملOptimal wavelength converter placement in arbitrary topology wavelength-routed networks
This paper describes an algorithm for optimally placing a given number of wavelength converters in all-optical networks with arbitrary topologies. We first introduce the simple network model upon which the algorithm is based. We provide a formulation of the overall network blocking probability when a given number of nodes in the network, is provided with full wavelength conversion capability. W...
متن کاملRouted Wavelength WDM Networks
An optical fiber can potentially have more than 30 THz of bandwidth that can be exploited by future generation broadband ISDN networks. However, because of the mismatch between optical transmission and electronic processing, the network transmission rate cannot exceed few Gbps. One popular solution to this problem is to employ wavelength division multiplexing (WDM) by fragmenting the whole band...
متن کاملWavelength Reusability in Wavelength-Routed Optical Networks
Recently routing and wavelength assignment (RWA) problem in wavelength-routed optical networks (WRON's) has been studied extensively. Different optimum criterions are proposed to evaluate the performance of designed networks, such as carried traffic [1], wavelength requirement [2,3], fiber requirement [4], and OXC system scale [5]. Because wavelength is a very limited network resource, most of ...
متن کاملAll-Optical Multicasting on Wavelength-Routed WDM Networks with Partial Replica
An All-Optical Multicast Heuristic (AOMH) method is proposed to perform all-optical multicasting on WDM networks, AOMH first divides the members of a multicast group into MCG (multicast-capable group) and MIG (multicast-incapable group). If MCG is empty or the fanout constraints are not satisfied, AOMH will add some Proxy MC (PMC) nodes in MCG to satisfy the constraints. Then the multicast tree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1998
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(97)00137-6